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Amptudment to the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. The following listing provides the amended claims with the amendments marked 
with deleted material crossed out and new material underlined to show the changes made, 
5 Claims 1-27 (Canceled). 

28. (Original) For an electronic-design-automation placer that uses a set of 
partitioning lines, that define a plurality of slots, to partition an integrated-circuit ("IC") layout 
region into a plurality of sub-regions corresponding to said slots, a method of pre-computing 
placement costs for multiple wiring models, the method comprising: 

10 a) for each combination of said slots, identifying at least one connection 

graph that is based on a first wiring model and that represents the topology of interconnect lines 
necessary for connecting the combination of said slots according to the first wiring model: 

b) for each combination of said slots> identifying at least one connection 
graph that is based on a second wiring model and that represents the topology of interconnect 

1 5 Imes necessary for connecting the combination of said slots according to the second wiring model; 

c) computing an attribute of each identified connection graph; and 

d) storing the computed attributes in a storage structure. 

29. (Original) The method of claim 28, wherein the connection graphs are Sterner 

trees. 
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30. (Original) The method of claim 28, wherein the connection graphs are 
minimum spanning trees. 

3L (Original) The method of claim 28, wherein computing said attribute 
comprises calculating the length of each graph. 

5 32. (Original) The method of claim 28, wherein computing said attribute 

comprises calculating the number of bends in each graph. 

33. (Orisinal) The method of claim 32, wherein the bends are diagonal bends. 

34. * (Original) The method of clahn 28, wherein a plurality of interconnect-line 
paths exist between said slots, wherein computing the attribute comprises identifying the 

10 interconnect line paths used by each connection graph. 

35. (Original) The method of claim 34, wherein a first set of interconnect-line 
paths exist between said slots when the first wiring model is used, and a second set of 
interconnect-line paths exist between said slots when the second wiring model is used. 

36. (Currently Amended) The method of claim 28, wherein a plurality of edges exist 
15 between said slots, wherein computing the fifst attribute comprises identifying the edges 

intersected by each connection graph. 

37. (Original) The method of claim 36, wherein a first set of edges exist between 
said slots when the first wiring model is used, and a second set of edges exist between said slots 
when the second wiring model is used. 
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38. (Currently Amended) A method of placing circuit modules in a region of an 
integrated circuit ("IC") layout, said IC layout having a plurality of circuit elements, wherein a 
plurality of nets represent interconnections between said circuit elements, each net defined to 
include a set of circuit elements^ the method comprising: 

5 a) selecting a first wiring model from among a plurality ss^of l^ast two 

wiring models, each wiring model provi d ing a wiring direction for each layer of sajd IC layout, 
wherein the first wiring model includes a w irin g directio n that is not available on any layer of at 
lea?rt one other wiring model in the set of w iring modelscach wiring modol spooifying difF o rent 
t^rpeo of interconnect lin e s ; 

10 b) partitioning the IC region into several sub-regions; 

c) selecting a net; 

d) identifying the set of sub-regions containing the circuit elements of the 

selected net; 

e) retrieving, from a storage structure, a pre-computed attribute of a set of 
15 one or more interconnect lines that are necessary for connecting the identified set of sub-regions, 

wherein said set of interconnect lines are based on the first wiring model. 

39. (Previously Presented) The method of claim 38, wherein the retrieved 
attribute represents the placement cost of said net within said region. 

40. (PreviouslyPresented) The method of claim 38 further comprising 
20 computing the placement cost of said net from said retrieved attribute. 

41 . (Currently Amended) The method of claim 38 further comprising: 



- 4 - Attorney Docket: SPLX.POO 1 5 

PTO Serial: 09/739,580 



PACE 7(18 • RCVD AT 8/30/2004 9:59:22 PM [Eastern Daylight Time] • SVRiUSPTO^FXRF-l/O * DNI8:872930« • C81D:8JA ' DURATION (mn>.ss):09.16 



8/30/2004 6:59 PM FROM: SJA SJA TO: +1 (703) 8729306 PAGE: 008 OF 018 



another; 



fa) changing the position of a circuit element of the net from one sub-region to 



gb) identifying a new set of sub-regions that contain the circuit elements of the 



net; 



be) 



retrieving, from the storage structure, a pre-computed attribute of a 
different set of interconnect Imes necessary for connecting the identified new set of sub-regions, 
wherein said different set of interconnect lines are based on the first wiring model. 

42. (Currently Amended) A method of placing circuit modules in a region of an 
integrated circuit ("IC") layout, said IC layout having a plurality of circuit elements, wherein a 
plurality of nets represent interconnections between said circuit elements, each net defined to 
include a set of circuit elements, the method comprising: 

a) selecting a first wiring model from among a pluralit: , - sel_of at least t^VO 
wiring models, each wiring mo dp-1 providing a w irin g d i r ection fo r each laver of f^^jd [Q laygyt, 
wherein the fu^t wiring model mdudes a wiri ng d ir ect i o n that is m ^Yai>ab)« 9r\ any layer of at 
Ipast one other wiring model i y th>.^et of wiring modeLeaoh wiring modol opocifVying different 
typoo of intcrooiuicct lines ; 

b) partitioning the IC-layout region into several sub-regions; 

c) for each particular net, identifying the set of sub-regions containing the 
circuit elements of the particular net, 
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d) for each particular net, retrieving a pre-computed attribute of a connection 
graph that is based on the first wiring model, and that represents ihe topology of interconnect 
lines needed to connect the identified set of sub-regions of the particular net; 

e) computing a placement cost for the IC layout wiAin said region by using 
5 the retrieved attributes. 

43. (Currently Amended) The method of claim 42 further comprising: 

fa) changing the position of a particular circuit element from one sub-region to 

another; 

gb) for each particular net that includes the particular circuit element, 
10 identifying a new set of sub-regions that contain the circuit elements of the particular net; 

h&) for each particular net that includes the particular circuit element, retrieving 
a pre-computed attribute of a new connection graph that is based on the first wiring model, and 
that represents the topology of interconnect lines necessary for connecting the identified new set 
of sub-regions for the particular net; 

15 id) computing a delta placement cost based on the retrieved attributes of the 

new connection graphs. 

44. (Original) The method of claim 42, wherein the connection graphs are Steiner 

trees. 

45 . (Original) The method of claim 42, wherein the connection graphs are 
20 minimum spanning trees. 
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